منابع مشابه
Hysteretic optimization for spin glasses
The recently proposed hysteretic optimization (HO) procedure is applied to the 1D Ising spin chain with long range interactions. To study its effectiveness, the quality of ground state energies found as a function of the distance dependence exponent, σ, is assessed. It is found that the transition from an infinite range to a long range interaction at σ = 0.5 is accompanied by a sharp decrease i...
متن کاملExtremal Optimization for Sherrington-Kirkpatrick Spin Glasses
Extremal Optimization (EO), a new local search heuristic, is used to approximate ground states of the mean-field spin glass model introduced by Sherrington and Kirkpatrick. The implementation extends the applicability of EO to systems with highly connected variables. Approximate ground states of sufficient accuracy and with statistical significance are obtained for systems with more than N = 10...
متن کاملHysteretic optimization for the Sherrington–Kirkpatrick spin glass
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington–Kirkpatrick spin glass systems. With this method it is possible to get good statistics fo...
متن کاملExact solutions for diluted spin glasses and optimization problems
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking ansatz we can solve exactly the saddle-point equations for graphs with uniform connectivity. The resulting ground state energy is in perfect agreement with numerical simulations. For fluctuating connectivity graphs, the ...
متن کاملSpin Glasses
The understanding of random magnetic systems known as spin glass has been one of the major challenges in condensed matter physics over that past two decades. Study of this state can be thought of as a rst step towards understanding more complex and disordered systems.This paper reviews some of the theoretical developmets in this eld and tries to answer the question how well are these systems un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2008
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2008/01/p01003